2

Another look at degree lower bounds for polynomial calculus

Year:
2019
Language:
english
File:
PDF, 517 KB
english, 2019
4

Lower bounds for context-free grammars

Year:
2011
Language:
english
File:
PDF, 127 KB
english, 2011
5

Inequalities on submodular functions via term rewriting

Year:
2013
Language:
english
File:
PDF, 220 KB
english, 2013
8

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search

Year:
2014
Language:
english
File:
PDF, 397 KB
english, 2014
11

Triangle-intersecting families of graphs

Year:
2012
Language:
english
File:
PDF, 348 KB
english, 2012
12

A quasi-stability result for dictatorships inSn

Year:
2015
Language:
english
File:
PDF, 615 KB
english, 2015
14

The complexity of the comparator circuit value problem

Year:
2014
Language:
english
File:
PDF, 333 KB
english, 2014
18

A stability result for balanced dictatorships in S n

Year:
2015
Language:
english
File:
PDF, 266 KB
english, 2015
19

Space Complexity in Polynomial Calculus

Year:
2015
Language:
english
File:
PDF, 409 KB
english, 2015
22

On the sum of theL1influences of bounded functions

Year:
2016
Language:
english
File:
PDF, 318 KB
english, 2016
23

The weighted complete intersection theorem

Year:
2017
Language:
english
File:
PDF, 541 KB
english, 2017
24

LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY

Year:
2017
Language:
english
File:
PDF, 481 KB
english, 2017
25

More complete intersection theorems

Year:
2019
Language:
english
File:
PDF, 413 KB
english, 2019
27

Harmonicity and invariance on slices of the Boolean cube

Year:
2019
Language:
english
File:
PDF, 706 KB
english, 2019
30

Boolean constant degree functions on the slice are juntas

Year:
2019
Language:
english
File:
PDF, 309 KB
english, 2019
31

FKN theorem for the multislice, with applications

Year:
2019
Language:
english
File:
PDF, 248 KB
english, 2019